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^ , Abstract 



In recent work T" by Schumacher and Werner was discussed an ab- 
stract algebraic approach to a model of reversible quantum cellular au- 
tomata (CA) on a lattice. It was used special model of CA based on 

^vj ' partitioning scheme and so there is a question about quantum CA de- 

^ ' rived from more general, standard model of classical CA. In present work 

O^ , is considered an approach to definition of a scheme with "history," valid 

for quantization both irreversible and reversible classical CA directly using 
local transition rules. It is used language of vectors in Hilbert spaces in- 

^O , stead of C*-algebras, but results may be compared in some cases. Finally, 

^p ' the quantum lattice gases, quantum walk and "bots" are also discussed 

'^ ' briefly. 

o ■ 

CLi! Introduction 

-(— > ' 

P^ ' Let us denote Hilbert space of one cell of a quantum cellular (or lattice gas) 

2 , automata as Ti, , then it is possible to consider different models of construction 

of Hilbert space for whole quantum system. In 1 was used model with tensor 
product of different spaces depicted here schematically as 



n, (g) n, ® n. ■■■ 
«'«)«', (1) 



and more abstract model with C* -algebras like 



•• A <E A <E A ■■■ 

E) E) E) . (2) 

•• A E) A E) A ■■■ 



It also quite shortly was mentioned other model in relation with quantum lattice 
gases and quantum walks T', V.E] 



n, ® n, © n, ■■■ 

® ® © , (3) 

n, © n, © n. ■■■ 



The model with tensor products Eq. (^ is more familiar in quantum com- 
puter science, than model with direct sum Eq. Q. In such a case the abstract 
algebraic approach Eq. Q is formally approved, because in general case state 
of cell (or sublattice) of lattice Eq. (QJ may be simply not defined as a vector in 
Hilbert space H,, but algebra of observables (and state of C*-algebra^) for any 
cell(s) is always defined. 

To avoid such a problem here is formally used model Eq. |^ with finite 
lattices to have correctly defined notion of state for whole system, but quantum 
gates as usually may be defined for arbitrary set of cells (sites). In Sec. H 
such a system is considered from point of view of usual theory of quantum 
computational networks. The approach is related with question: how to adopt 
model of general CA for quantum computers by using standard tools from tlieory 
of quantum algorithms. 

On the other hand, the particular model Eq. Q does not necessary produce 
appropriate scheme for description of real space-time processes. In Sec. El as 
an illustrative example of physical applications is discussed a "qubot" model of 
quantum lattice gas automata using both "additive" Eq. Q and "multiplica- 
tive" Eq. 1^ schemes. 

1 Quantum Networks for Cellular Automata 

1.1 Cellular Automata with "History" 

Let us consider usual procedure of rewriting of a classical algorithm for a quan- 
tum computer, i.e., two-steps process: 

1 . To change irreversible classical function to reversible one using well known 
methods: "quantum function evaluation,"^ "history tape," etc. 

2. To rewrite reversible function, i.e., a transposition of a set, as a matrix of 
the transposition, i.e., the unitary matrix. In such a way it is possible to 
write action of the function for arbitrary superposition of states. 



^Further, "state" always means state (ray) in Hilbert space, not state of C*-algebra. The 
state i/i £ W is corresponding to state oj^ of C* -algebra of operators as lo^ : A i— > {ip\A\tp). 

■^Such term |2j is used for rather classical method of creation reversible function from 
irreversible one: for function y = F(x) is considered reversible function on pair of arguments 
like F{x, y} = {x, F{x) - y}, F{x, 0} = {x, F{x)}, F'^ = F, see Eq. JHJ- 



Here is important to recall, that general definition of classical cellular au- 
tomata includes the time dimension (see Fig. ^ 



sr>^FiUsf>), (4) 



where Si & S space of states, Si is "local environment" of index i, 11 is a vector 
(disjoint union) of states Sj in the environment, and F is local transition function 
F : S'^ —^ S. E.g., for simplest ID cellular automata used in examples below 
F:S^~*S 



s 



(*+l) _ TP/At) „(*) „(*) 



F{s^„s^\sU^ (5) 
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Fig. 1: Cellular automaton with time (history) dimension 
Reversible analogue of Eq. Q) is map F : 5''"+^ -^ 5''"+^, F^^ = F 

F:{st'\Usf)^{F{Usf')Qsr'\Usf) (6) 

where is some "subtracting" operation S'xS'-^S', a0O = a, o0(o 6) = 5 
like subtraction modulo p for 5* == Zp or "bitwise" XOR (addition modulo 2) 
for S = 1^2 (see footnote (El) on page O • For Eq. map F : S"* ^ 5"' may be 
written as 

It is clear, that reversible map F at each moment of t acts on two adja- 
cent "time layers" Fig. |21 and global transition function F may be written as 
composition of all local Fi 

F= @ F,. (8) 

So instead of one instance of lattice L we have evolution with "generating a 
sequence of copies, history" as it is quite usual in theory of cellular automata 
[S], reversible classical j5j, and quantum _& computations. 
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Fig. 2: Transition functions 



Fig. 3: Transition functions 
represented as network 



1.2 Quantum Case 

Let us now consider the quantum case. We have some lattice L and each cell is 



described by Hilbert space Hi, or Til with explicit discrete time index 



Hl 



ieL 



n 



(t) 



ieL 



(t) 



(9) 



Here is suggested that total Hilbert space of evolution may be represented 
as tensor product of Hilbert spaces 7i^ representing lattice for each time step. 



HT=0n 



(t) 



teT 



(10) 



The reversible expression Eq. ((BJ may be represented for quantum case by 

(11) 



some unitary operator i'> on space n^: 



F, 



(i|t+l). a/(t|t+l) 



■.n\ 



H 



{t\t+i) 



^it\t+i) ^ ^it+i) 






expressed more directly as 



F, 



(t|t+i) 



/ y Jsi,...,st. 

si,...,skeS 



p(n,t) 



p(!-*), {Ji,...,*fc}e5„ (12) 



where Ps are projectors, / are operators corresponding to local transition table 
representing F of the cellular automata (say one of two 2x2 matrices 1 and ax 
in simplest case of S* = Z2), and upper index "^*'*^ of a "one-site" operator like 
P or / corresponds to space-time coordinate {x,t), see Fig. ^ 
The global transition function F'^*'^*+^^ may be represented as 



(13) 



i£L 



The expression Eq. 113|l is valid, because Fi commute despite of overlapping 
domains (see Fig. |2|. It is more clear from representation of the global func- 
tion F as a quantum network Fig.Owhere Fi are "Controlled-F" gates and the 
commutativity may be checked by straightforward calculations using Eq. H12(l . 



1.3 "Histories" Entanglement 

The specific property of given model is entanglement between states at different 
times, see Eq. (|2Uf) below. It is related with some difference of considered scheme 
and alternative approach. Let us consider global transition rule 

It has certain difference with "naive evolution" approach 

or even 

Fe-.HL^nL- (16) 

In the pp is used Heisenberg picture instead of Schrodinger one used here, 
but all expressions used above may be simply rewritten in such a picture 

A ^ Fip-^ (17) 

and it is clear, that in T is used approach with Eq. IjlGI) . but not with Eq. (|14() . 
On the other hand, Eq. IjlSfl or Eq. (|15|l may be rewritten in form Eq. H14|l 
using special operator defined on basis elements as 

Fx{\K)®\R))=\R)®{F,\K)), Fx = Xi2o(l®Fe), (18) 

where X12 is "swap" operator. 

It is suggested, that second space is "initialized" by some state |0), and it is 
clear that already for classical global transition function F we have two different 
schemes. The scheme discussed in present paper is defined on basic states as 

F:\K)(g)\R)y^\K)(g)\F{K)QR), F\K,0) ^ \K,F{K)) (19) 

and unitary both for reversible and irreversible global functions. Let us consider 
application of Eq. H19|l to composition of two basic states of lattice 

F((a|i^i) + P\K2)) ® |0)) = a\Ki) ® \F{Ki)) + (i\K2) ® \F{K2)) (20) 

The Eq. (pn|l describes entangled state if F(i^i) ^ F{K2), i.e., for reversible CA 
such states are always entangled and only for irreversible CA some compositions 
are evolving to non-entangled states. 
Other scheme, Eq. ^^ 

Fx\k,o) = \q,f,{k)) (CHI) 

unitary only for reversible global function. It is clear, that Eq. ((181(1 never 
entangles two states 

f x((a|A'i) + p\K2)) ® |0)) = |0) ® (a|F(Xi)) + (3\F{K2))) (21) 



and so may be really modeled by simpler expression Eq. p6|) . On the other hand 
Eq. H19() entangles two terms, but for reversible function it may be disentangled 
using function'^ 



F': \K)®\R) ^ \F-\R)QK)®\R), 



(22) 



F'\K,F{K)) = \0,F{K)) 



F'(F(|V)|0))) = |0)(Fe|V'». (23) 



1.4 Second-Order CA 

Yet another interesting possibility — is to consider suggested model of cellular 
automata with cyclic time. For such a case it is also possible to rewrite Eq. H14|l 
as Eq. (|16|l for some reversible CA. Let us consider for example simple case with 
two time steps Fig. 0| (here second term in Eq. H19|) already is not always |0)). 



y 



1 1 1 1 1 1 r 



Fig. 4: Cyclic time condition (with two layers) 

In such a case evolution Eq. H14|l may be expressed in form Eq. H16(l using 
new model with same lattice, but extended configuration space of each cell 7i" = 
Hi ^Hi- In classical case it corresponds to well known "second-order" Fredkin 
scheme for construction of reversible cellular automaton from irreversible one 
using two consequent states of lattice for calculation of each step, similarly with 
some reversible second-order differential equations |31 ^ . 

On Fig. [3 is reproduced example of evolution of reversible classical CA pro- 
duced by such a way from famous Conway's "Game of Life" irreversible CA [7]. 
Methods described above let us consider action of such CA on arbitrary quan- 
tum superposition of basic states, and generalization to "quantum transition 
tables" is more or less straightforward, but outside of scope of this note. 

It is also possible to use the same internal space, but double lattice L x L, 
'Hl®'Hl ~ Ti.Ly.L- Evolution is described by two steps, with second one is swap 
of two copies of lattice'*, but unlike ^ formal partitioning scheme used for such 
process Fig. El has overlapped partitions at first step {Fi, see also Fig. |21). 

•^It should be mentioned, that F' disentangles result of application of F if second state is 
|0). In more general case ^"(FdK}!^))) =\F-'^{¥{K) O R) Q R)\F{K) Q R). 
*Ot "parts" of internal state in approach with extended space. 
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Fig. 5: "Reversible Game of Life" examples 
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Fig. 6: Formal partitioning for Fig. ^ 

1.5 Two-Steps Partitioning 

Scheme suggested above still does not include Margolus partitioning used in P 
and described as two-step process Fig. [7| More rigorously, Margolus scheme 
as particular example of definition Eq. Q (with two different F for odd and 
even moments of time) is valid for quantization of classical CA with transition 
function F, but does not have extension to quite straightforward generalization 
to quantum case with general unitary operator Q applied to each subunit of 
partitioning (dashed ellipse in example with ID cellular automaton on Fig. C}. 
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Fig. 7: Two-step partitioning 



Fig. 8: Extended partitioning 



The model needs for subtler construction. It is possible for example to con- 
sider extended {t,t+ 1) neigbourhood (see Fig. IHJ for local transition functions 



^(*l*+i) 



and use more difficult expression instead of Eq. H12|) . 



Let us consider example with ID cellular automata with Margolus parti- 
tioning and unitary transformation Q'.'H^'H^'H^'H applied two times 
to different partitioning Fig. [7| Then local transition function i^jx2 ^'^^ ^°^^ 
steps of the process using neighborhood with 6 (4 — > 2) elements in two time 
layers is depicted on Fig. Inland may be expressed as 






g(2U2.*))-ig(2m^*+i)Ct(Q 



2i-l 
2i 



./2i4 



,t)^ 



tt^m+vl+i)^ ^(U 



{2i,t+l)\si 



®(U 



{2i+l,t + l)\S2 



p{2i,t) 

SI 



p{2i+l,t) 

'^ S2 ' 



(24) 



where Ct acts on basis elements as 

Ct: |si,S2) «) |0,0) 1-^ |si,S2) (g) |si,S2), 



(25) 



and U in Eq. 124|) is Weyl "cyclic shift" operator, U : |s) i-^ |s + 1 mod m). 

So at first Q are applied to blocks (2i — 1, 2i\t) and {2i + l,2i + 2\t), next, Ct 
"spreads" block (2i, 2i+l) from (i) to (t+l), Q is applied to block (2i, 2z+l|t+l) 
and, finally, first two applications of Q to (2i — 1, • • • , 2i + 2|i) are "undone". The 
formula Eq. (|24(l let us check directly, that such operators ^2x1 ^'^^ different 
"even neighborhoods" Fig. are really commuting. 

It should be mentioned, that such definition of transition function depends 
on choice of basis in Hilbert space, because definition of Ct Eq. H25|l depends on 
basis — in agreement with famous no-cloning theorem only set of orthogonal 
states may be cloned perfectly. On the other hand, it may be simply checked 
that for change of basis in each cell described by unitary operator B we formally 
simply may use the same definition of F^J2 with new function 

Q' = iB(»B)Q{B*<»B*). (26) 

Furthermore, it is possible to consider new lattice with two-cells block of 
partitioning (at second time step) considered as new cell of lattice. Then we 
have new transition function Fi with "shape" Fig.|211ike Eq. Hll|l . but expression 
more difficult than Eq. (|12|l . Such observation let us suggest for definition of 
quantum cellular automata arbitrary set of local transition functions with only 
condition 

pit\t+i) pit\t+i) ^ pit\t+i) p{t\t+i) ,p{f\t+i) p{t\t+i). ^ Q ^27) 

or maybe even more general 

^(*|*+i)^(t|*+i) ^ ^^^^pWt+i)pit\t+i)^ |^^_^.| ^ ^ (28) 

because common complex phase does not change state and so global transition 
function represented as product Eq. (|13|l is correct for any ordering of Fi . 

1.6 Problem with Space-Time QCA Models 

The model of QCA considered here may be realized using standard quantum 
network model, but in such a case the history is implemented not as time di- 
mension, but as additional dimension of "hypercube network" necessary for 
"quantum function evaluation." Is it possible to use such QCA as models of 
some physical processes in space-time? 

Spacetime localised algebras was briefly discussed in Q] V.F]. With approach 
used in present paper construction of QCA used in jTj may be compared with a 
model of reversible C A "erasing their own history" via F' Eq. 123|) . If it is really 
necessary to perform such erasure, especially if to keep in mind possibility of 
applications to theory to irreversible CA? Moreover, in initial expression Eq. Q) 
for local classical transition rule there is no clear difference between reversible 
and irreversible case. 

There is certain problem with covariance for QCA with space-time lattice 
as a model of physical events. Let us consider for example "lattice" with only 



one point and two states. How to model even trivial evolution with spreading 
without change? It is not possible to use map like 

1^) |0)_^ - 1^) 1^) |0)_^) ^H)m4') ^_^ ^ • • • , (29) 

T T-1 T-2 

unless 1^) is not one of two fixed orthogonal states, as it was always in con- 
sideration above, because otherwise Eq. (|29|l describes nonlinear map, it is the 
subject of quantum no-cloning theorem jSj. 

Minor problem here is non- invariant state |0)®"^, because formally it may 
be corrected by addition of third, "empty (vacuum) state" |0), but it does not 
resolve main problem, because 

®T _^ L/,\L/,\|fii\®T-l _^ L/,\L/,\L/,\|ni\®T-2 



is nonlinear cloning anyway and so prohibited by quantum laws. 

The problem is not only due to suggested approach, it was already men- 
tioned, that "naive evolution" model may be described in similar way. In such 
a case instead of Eq. (|29|l we would write 

|^)|0)«^ ^ |0)|V)|0)«^-i ^ |0)|0)|^)|0)«^-2 .... (30) 

The Eq. (|3U|I with "automata erasing own histories" is certainly linear, unitary, 
but it is not a picture we could expect for description of space-time model of 
real physical system. 

Yet another idea is to use direct sum instead of tensor product for "joining" 
of state of lattice for different times 

< = eHi*\ (31) 

but it is not clear from very beginning, why we should distinguish time dimen- 
sion by such a way, especially in applications for relativistic models. 

Some clarification of the question may be based on application of quan- 
tum lattice gas automata (QLGA) model and discussed in Sec. 12.41 Simplest 
model of transition from QLGA to QCA is considered in Sec. 12.51 This example 
prompts yet another possible representation for one-particle trivial evolution as 
composition (up to normalization) 

IV-T) = \^)\Q)^T ^ |o)|^)|o)«^-i + |0)|0)|V^)|0)«^-2 + . . . , (32) 

but already for two particles trivial evolution, an expression may be rather 
cumbersome Eq. (|52|l . 

2 Quantum Lattice Gas Automata (QLGA) 

From point of view of physical applications the theory of lattice gases [51l^l^[Tn| 
devotes special attention. For short "translation" of some ideas of quantum field 
theory to language of quantum information science, here may be convenient to 
use following model. 
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2.1 Quantum 'Bot' on Lattice 

The quantum bot or qubot ^Jj is quantum system with Hilbert space decomposed 
in natural way on two components: 



n± = Hi(g>ns, 



(33) 



there Tie corresponds to spatial degrees of freedom of lattice (dim He ^ I ~ k^ 
for D-dimensional hypercubic lattice with k cells in each side) and Tis — to 
internal states. It is the programmed quantum excitation, just approach with 
model Eq. Q, and also has analogue with quantum robots |12| . 








Fig. 9: Evolution of a qubot on cycle (size - amplitude, color - phase) 

Evolution of qubot may be described by conditional quantum dynamics |13|. 
a simple case with dim Tig = 2 is 



E, =U 



U*®|1)(1| 



(34) 



where U is Weyl shift operator, i.e., for internal state |0) or |1) G Hs Eq. I|34|l 
describes either left or right translation on the lattice He. For simple expression 
Eq. H34|l it is even possible to find Hamiltonian or consider "continuous time 
evolution" E]_ [llj, see Fig. El 

So-called coined quantum walk (CQW) on cycle 14 may be described as 
composition of Eq. (|34|l and Hadamard transform applied to Hs- Really it 
is not quite clear, if Hadamard CQW may be considered as "true quantum 
analogue" of classical random walk — it rather resembles superposition of two 
excitations ("qubots") traveling in opposite directions. It is especially clear, 
if to choose new basis in Hs, there Hadamard transform becomes diagonal. 
Such a note may be essential, e.g., quantum walk with proper correspondence 
with classical case has straightforward representation using infinite-dimensional 
internal space Hs, but it should be discussed elsewhere. Furthermore, CQW is 
not only suggested model of quantum walk 15 , and most likely it was discussed 
in m V.E] just due to the natural tie with lattice gas models. 



11 



2.2 Systems with Many Qubots 

The total Hilbert space with n equal qubots on a lattice may be described as 
symmetric product 

n 

(35) 



or as antisymmetric one 



i=l 



4=1 



(36) 



^ 



*e- 



•^ 



-e* 



-e- 



^ 



-e 



*^ 



•0 



^ 



•e- 



•e- 



-6. 



-e* 



-e 



-e- 



•0- 



•e- 



a) Hii b) 7^i2 c) H±i n^^ 

Fig. 10: Reversible QLGA (symmetric product) 
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Fig. 11: Reversible QLGA (tensor product) 

Simpler expression with usual tensor product 

j=i 



(37) 



does not take into account quantum statistics and may be used for description 
of n distinguishable qubots or as preliminary step for construction of more 
complicated expressions Eq. (|^ and Eq. (|^ . It should me mentioned yet, that 
often quantum indistingushability principle may be essential. See for example 
Fig. IIUI where at moment of collision of particles state of composite system is 
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defined correctly Fig. [rUT cl. but state of each particular particle formally may 
be undefined Fig. Iior a.b). It is even does not clear, if Fig. ^] describes elastic 
collision or noninteracting particles. 
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Fig. 12: "Pseudo-irreversible" process with QLGA 



On the other hand, "a phase shift" due to interaction on Fig. ^J may be 
modelled using tensor product of two "slightly" nonequivalent qubots, but it 
is also possible with symmetric product of two qubots with extended internal 
space for counting time of "clinch" . 

With infinite-dimensional internal space it is possible to make the time of 
"clinch" infinite, i.e., model process like non-elastic collision, usually considered 
as irreversible Fig. E| 



The Fock space for system with varying number of qubots may be introduced 



as 



ra=0 



(38) 



2.3 QLGA and QCA 

For antisymmetric product Eq. H38|l has only finite number of terms. For lattice 
with I nodes and m-dimensional internal space, there are Im + 1 terms and 
dimT^A — 2'™. So there is some difference with cellular automata with same 
lattice I and internal space TCs, because dimension of Hilbert space of such CA 
is dim Hl — rn} . Simplest identification is possible for a case m — \ for lattice 
gas and m' — 2 for cellular automaton (dim = 2') 



T^A — T^i 



Tif. 



©W. 



nL = ®n^. 



(39) 



n=0 



Similarly, an "antisymmetric" lattice gas with arbitrary m may be formally 
represented either by cellular automaton with m' = 2, but with lattice extended 
by one new dimension L' = L x m, or CA with same lattice L and m' = 2'". 

For symmetric case it is also possible to use similar transition from lattice 
gases to cellular automata. For example instead of lattice gas with m = 1 and 
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lattice L, it is possible to consider CA with same lattice, but m — oo, here state 
of node in lattice is some N > 0, representing number of particles in given state. 
Formally such transition from lattice gases to cellular automata in quantum 
case is equivalent to construction of "the Fock space for each cell" 

CXD 

npis) = Hs" (40) 



n=0 



instead of Eq. (|S5|l with Fock space for whole lattice and it may be disadvantage 
of such CA picture, if to recall global character of Fock space. It is especially 
clear, if to try to make some calculations in "discrete momentum space" related 
with initial lattice coordinates by discrete Fourier transform. 

2.4 Space-Time Model of QLGA 

For addition of the time dimension it is necessary instead of spatial lattice £ to 
consider space-time lattice £' = £ x T, i.e., to extend space Tie of each qubot, 
Til' = Tig (8) Ti-T. 

It is possible to write 

7^_L - Hf «) Tis = C"'"^ 7^1 = Hr ® T^s = C"'"'"^ (41) 

where ne = dimTi^ is number of points in initial lattice, e.g., ni — UxnyUz, nt 
is number of points (steps) in time dimension, and ns = dimTis — dimension 
of internal space of qubot. 

So for one-qubot state some analogue of Eq. H31|) is really hold, because 

nt^nt + 1: H\ ^ H^^ =H\® H±. (42) 

On the other hand, let us consider Fock space with all possible antisymmetric 
products with different number of qubots 



nl^ ( A ^1), dimnl = 2"^"*"^ (43) 

The space Eq. (|43f) may be formally identified with QCA with same space-time 
lattice £' and with number of states 2"^ for each site of lattice. So here is held 
an analogue of Eq. (|10|l . because simple calculation of dimension shows 

nt^nt + l: UI^HI^U,,. (44) 

On the other hand, finding of direct equation for evolution of such a QCA 
starting with initial QLGA and Eq. 143(1 looks rather nontrivial. 
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2.5 Simplest Example of QLGA to QCA Conversion 

♦ S A, A Let us consider qubot with two states on lattice with one 
T 7 7 site and only two time steps. Let us use a simple scheme for 
L (~\ r\ notation depicted by presented diagram of four-dimensional 

* ■ ■ J- Hilbert space Ti± — Tie' ® T^s- Basic vectors of the one- 
' 1 1 — »- qubot space are denoted as | ° | 



o/7loo/no»/5loo/ 



For example state (| ' o) + 1 o t))/V2 corresponds to one qubot evolution with 
state It) at t = and ||,) at i = 1. It is "additive" scheme Eq. ^. Two-steps 
evolution without change of state may be described as 

|V^±)=«(i:o) + lo^»+/3(|:o) + |o:)) (45) 

The antisymmetric Fock space may be decomposed 

Ht ^'C®H±® H±AH± ® H±AH±AHi_ H±AH±AH±AH±. (46) 

To identify the space of QLGA with QCA, let us use the "spacetime" lattice 
with two sites for moments t = and t = 1. In "multiplicative" scheme Eq. |^ 
Hilbert space H, of each site has four states 



10) -IS), iT>-i:>, u>-i:), ii) = i:). 



(47) 



The states describe "Fock space of site" . Here "spatial" lattice has only one 
site and so Hl = Ti,. Now Hilbert space Ht of Fock space Eq. l(^ for system 
with varying number of qubots may be described as 



Hi 



nl 



HL^nL- 



(48) 



Due to Eq. H48(l each element of Eq. 1)46(1 may be described as tensor product 
of two states Eq. gZJ, e.g., | J °) = | ;)| °) = |t, 0), | ^ :) = | J)] :) = |t, i), etc. 
So trivial QLGA evolution Eq. I|45|l may be rewritten for QCA as 



l^±>="(U,0) + |0,i»+/3(|T,0) + |0,T)) 



(49) 



On the other hand, basic vectors in each term A^;?^^ of Eq. ((46|l may be 
depicted as 



C ^ h.lni_ (dim = 1) 

Hi_ = K\ni_ (dim = 4) 

KlHi_ (dim = 6) 

ni_ = AlH± (dim = 4) 

C ^ AfH± (dim = 1) 



o o\ 

O 0/ 

oo\ |»o\ |oo\ |o»\ 

•0/5 |oo/7 |o»/7 |oo/ 

00\ [••\ I'^X l'-'*\ 

• • / 1 |oo/5 \ Q 9 / •) \ • O / 1 

••\ [•oX [••\ |°*\ 

• 0/7 \ 9 9 / •) |o»/: !••/ 

::) 



3/1 I O •/ 
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Antisymmetric (Grassmann) product of basic elements from A^Tij^ may be 
calculated using associativity of the operation A and "union" rule 



A 



.0\ 

o o/ 



o o\ 

o •/ 



00/ 



o o\ 
» 0/ 






o.\ 

« °/ 



o 0/ 



• 0/ 



o •/ 



o 0/ 



< »/ 



o o\ 

• •/ 



.0\ 
o •/ 



o.\ 

o •/ 



0/ 



o.\ 
» 0/ 



o 0/ 



o.\ 

o •/ 



(50) 



A 


.0\ 

• 0/ 


o\ 

• •/ 


o.\ 

.0/ 


o^> 


00/ 


ol) 


o\ 

• 0/ 











M) 


• 0/ 


2:) 


00/ 





-:^) 


-:•) 








•:) 


o\ 


:2> 





-^:) 





./ 





o.\ 
0/ 


::> 


^:) 





./ 









dSOI) 



|::) = i::)A|::) = -|::)Al^:) = |o:)A|::) = -|oo)A|::) «sni') 

Now it is possible to calculate trivial evolution of two qubots, each one is 
described by Eq. (|45|) with different pair of coefficients 



IV-J-i) A IV-J..) = (ai/32 - a2/3i) (| : °) + | ° :) - | ^ °) + | ° :))■ 



(51) 



So for equal states it is zero and for nonequal qubots after normalization it is 
always the same "Bell-like" state 



1 



(|t0) + |0,l) + |i,T)-|T,i)). 



(52) 
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